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Abstract 

I The Wronskian associates to d linearly independent polynomials of degree 



< 



at most n, a non-zero polynomial of degree at most d{n—d). This can be 
viewed as giving a flat, finite morphism from the Grassmannian Gr(d, n) to 
projective space of the same dimension. In this paper, we study the monodromy 
groupoid of this map. When the roots of the Wronskian are real, we show that 
the monodromy is combinatorially encoded by Schiitzenberger's jeu de taquin; 
hence we obtain new geometric interpretations and proofs of a number of results 



' from jeu de taquin theory, including the Littlewood-Richardson rule. 

CN . 

cn 1 Introduction 

^ ■ 1.1 The Wronski map 

0\ '. 

O , For any non- negative integer m, let ¥m[z] denote the (m+l)-dimensional vector space 

of polynomials of degree at most m over a field F: 

•rH , 

X ; F^[z] := {f{z) G F[^] I deg/(z) < m} . 

Throughout, we fix integers < d < n. Let X := Grrf(C„_i[2;]) be the Grassmannian 
whose points represent (i-dimensional linear subspaces of C„_i[2;]. Let := d{n—d) = 
dimX be its dimension. 

Given polynomials fi{z), . . . , fd{z) G C„_i[2;], the Wronskian 
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is a polynomial of degree at most A^. If /i, . . . , are linearly dependent, the Wron- 
skian is zero; otherwise up to a constant multiple, Wr^^ depends only on the 

linear span {fi{z), . . . , fii{z)) C C„_i[2;]. Thus the Wronskian gives a well defined 
morphism of schemes Wr : X — >■ P(CAr[-2;]), called the Wronski map. For x G X we 
write Wr(x; z) for any representative of Wr(x) in Cat [2;]. 

This morphism turns out to be extremely well behaved. It appears in algebraic 
geometry in a number of different guises. In the context of enumerating rational curves 
with prescribed ramifications, Eisenbud and Harris proved the following theorem [B]: 

Theorem 1.1. Wr : X F{Ci\f[z]) is a flat, finite morphism of schemes. 

A point X G X is real if the subspace of C„_i[2;] represented by x has a basis 
fi{z), . . . , fd{z) G ]R„_i[2;]. In 1995, B. Shapiro and M. Shapiro made a remarkable 
conjecture concerning the reality of the fibres of Wr(x; z), which has been a source 
of inspiration for much of the work relating to the Wronski map. The conjecture (as 
refined by Sottile [18]) has two parts, the first of which is given below and was proved 
in two papers by Mukhin, Tarasov and Varchenko [131 [H] (see also [8]). 

Theorem 1.2. Let g{z) G MAr[2;] be a polynomial with N distinct real roots. Then 
the fibre Wi"^ {g{z)) is reduced and every point in the fibre is real. 

Although the reality of the fibres is prominent in their proof, the more pertinent 
fact for us is that these fibres are reduced; the reality statement is a relatively simple 
consequence of this ^7\. The second part of the Shapiro-Shapiro conjecture concerns 
the multiplicities of the fibre when the roots of g{z) are real but not distinct (see 
Remark EZj). 

In this paper, we study the monodromy groupoid of the Wronski map over the base 
of points where the fibre is reduced. Specifically we will be looking at a subgroupoid, 
which describes the lifting of certain interesting paths and loops. Our main goal 
is to show that these liftings are fundamentally related to Schiitzenberger's jeu de 
taquin [16]. Through this relationship, we will see that much of the combinatorial 
structure in jeu de taquin theory can be attributed to the geometric structure of the 
Wronski map. 

1.2 Outline of paper 

It is a classical result, originating with work of Castelnuovo [2], that the fibres of the 
Wronski map can be interpreted as intersections of Schubert varieties. We review this 
and other relevant background material in Section [21 From this interpretation, one 
can see that the degree of the map Wr is given by counting standard Young tableaux 
whose shape is a. dx [n—d) rectangle, a calculation which dates back to Schubert |15j . 
We denote the set of all such tableaux by SYT(iid). 
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Eremenko and Gabrielov [1] showed that for suitable base points in P(C7v[2]), there 
is in fact a natural way to index the points in the fibre of Wr by SYT(n). Using 
Theorem 11.2^ the notion of a suitable base point can be extended to any polynomial 
with distinct real roots. We will give a generalized and more explicit reformulation 
of this correspondence, which will allow us to describe the monodromy for certain 
loops and paths in P(CAr[2;]) in terms of tableaux. To facilitate such a description, 
it will be helpful to modify our notion of standard Young tableau slightly, to allow 
entries in a field F with a norm. As explained in Section [31 these enhancements 
allow us to speak of paths of tableaux, which, when F = M, can be viewed as a mild 
extension of jeu de taquin. 

In SectionHl we state and establish our formulation of the correspondence. Briefly, 
this works as follows: the Pliicker coordinates of a point x & X are described in terms 
a tableau whose entries are the roots of Wr(x; —z) . If we work over the field of Puiseux 
series C{{m}}, the tableau tells us the leading terms of the Pliicker coordinates; over 
the complex numbers, this becomes an approximation. Our approach is related to 
the types of arguments found in [U [17] , in that it can be interpreted as an asymptotic 
analysis over the real or complex numbers. 

Using this correspondence, we can identify certain paths of tableaux with paths 
in X. The most important example of this directly relates the monodromy problem 
to jeu de taquin theory. We will show that for paths in P(CAr[2;]) of polynomials 
whose roots are all real, the monodromy of Wr is described (in the sense outlined 
in Section [3]) by a sequence of Schiitzenberger slides. This result is formulated in 
Section 13.21 and proved in Section [5l 

A secondary example, also discussed in Section [5l is the following. For any positive 
integers k, L such that 1 < k < N, and L > 2, we can define a permutation Sk,L '■ 
SYT(a) SYT(a), as follows. For T e SYT(a), Sfc,L(T) is the tableau obtained 
by swapping entries k and k+1 in T, if the total of the horizontal and vertical distance 
between k and k+1 equals L; otherwise Sfc^i(T) = T. We will show that there exist 
loops in P(CAr[2;]), such that the monodromy of Wr is given by s^^l- 

These two results allow us, in Section [6], to give geometric interpretations and 
proofs of a number of combinatorial theorems involving jeu de taquin. Among these 
is the Littlewood-Richardson rule. Our geometric interpretation of the Littlewood- 
Richardson rule is notably different from those of Vakil [2D] and Coskun [3] : whereas 
their approaches involve degenerations of an intersection of two Schubert varieties, we 
begin by considering a general fibre of the Wronski map, which can be regarded as an 
intersection of A^ Schubert varieties, and degenerating to a special fibre, supported on 
a union of intersections of Schubert varieties (cf. (12.41) ). We deduce the Littlewood- 
Richardson rule by showing that the combinatorics keeps track of multiplicities in 
each individual intersection of Schubert varieties comprising this union. 
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2 Background on the Wronski map 

2.1 Roots of the Wronskian and SL2(C)-action 

If a is a multiset and 5 is a set, we say a is a multisubset of S and write a d S" 
if every element of a is an element of 5*. We write a C 5 if every element of a has 
multiplicity 1, i.e. a is a set. 

As is suggested by Theorem 1 1.21 it will be convenient to regard Wr(x; z) in terms of 
the multiset of its roots. If the degree of Wr(x; z) is strictly less than A^, we will think 
of Wr(x; z) as having A^ — deg Wr(x; z) roots at infinity. If Wr(x; z) = Y[i=ii^ + 
let 7i{x) := {ai, . . . , a^} (s CP"^, viewed as a multiset, where a^+i = ■ ■ ■ = oat = oo if 
k < N. Thus 7r{x) is the multiset of roots of Wr(x; —z). 

The group SL2(C) acts on everything. If — (^21 ^22) ^ SL2(C), we have the 
usual action on CP^, 

, , ^ 4>llW + 012 

(p[w) := — 

<p2lW + 022 

for w G CP^, and hence an action on multisubsets of CP\ On C„J z], we define the 



action as follows: 



4>f{z) :=(02i. + 0nr/(^^^^) 

'0212; + 011 ' 



for f{z) G Cm [2]. The action on C„_i[2;] induces an action on X. With these defini- 
tions, the following proposition is straightforward to check. 

Proposition 2.1. For G SL2(C) and x & X we have, 0(7r(x)) = 7r(0(x)). 

We will use the following notation to describe the fibres of the Wronski map. For 
a multiset a = {ai, . . . , otv} <s CP"^, let ^(a) := 7r~-^(a) = {x G X | 7i(x) = a}. Thus 
X(a) is the fibre of the map Wr at the point nai^oo('^ + '^«)- If ^t, t G [0, 1], is a path 
in the space of X-element multisubsets of CP^ such that the fibre X{at) is reduced 
for all t G [0, 1], we write Xt G X(aj) to describe a lifting of this path to X. If xq 
is specified, this lifting is unique. In particular, we associate to each xq G X(ao) a 
point Xi G X(ai). The monodromy of the path af is the bijection X(ao) — > X(ai) 
defined by this process. 

When the roots of the Wronskian are real, we will generally restrict the action of 
SL2(C) to the subgroup SL2(M), as exemplified in the following important corollary 
of Theorem II. 2[ 
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Corollary 2.2. Let at, t E [0, 1] be a loop in the space of N -element subsets ofWF'^. 
Suppose there exists some w G MP^ such that w ^ at for all t G [0,1]. Then the 
monodromy of at is trivial, i.e. the identity map. 

Proof. First suppose w = oo. Let Z C P(CAr[2;]) be the topological subspace of 
polynomials with exactly TV distinct real roots. Then at encodes path in Z, which is 
a simply connected space. Since the fibres of the map Wr : Wt~^{Z) Z are reduced 
by Theorem 11.21 the monodromy is necessarily trivial. 

For other w, there exists G SL2(M) such that (f){w) = oo. From the first case, 
we know that the monodromy of the loop 0(aj) is trivial, and the result follows from 
Proposition 12. 1[ □ 

2.2 Partitions and Pliicker coordinates on X 

Let A denote the set of all partitions whose whose diagrams fit inside a d x (n—d) 
rectangle. Formally, these are decreasing sequences of integers A = (Ai > ■ ■ ■ > A^), 
where n—d > Ai and A^ > 0. We will draw the diagram of A G A in the English 
convention, with Ai boxes left justified in the top row of a c? x (n—d) rectangle, A2 
in the next row, etc. For A G A, the number of boxes in the diagram of A is denoted 
|A| := Ai + ■ ■ ■ + Arf. If |A| = /c, we say A is a partition of k, and write X\- k. The set 
A is partially ordered by inclusion of diagrams: we write A > /i iff Aj > /ij for all i, 
and X y ^ iS \ > fi and |A| = + 1. 

The empty partition > ■ ■ ■ > is denoted 0. We denote the unique partition 
of 1 by □, since its diagram consists of a single box. The largest partition in A, 
n—d > ■ ■ ■ > n—d, is denoted 

Partitions whose diagrams fit inside CZH are in bijection with d-element subsets of 
{1, . . . , n}: for A G A, set 



The Pliicker coordinates of a point x G X are the homogeneous coordinates 
[p\{x)]x^\, defined as follows. Suppose the subspace of C„_i[2;] represented by x is 
the linear span of polynomials fi{z), . . . , fd{z)- Consider the d x n matrix Aij := 
[z^~^]fi{z), whose entries are the coefficients of the polynomials fi{z). Then px{x) : = 
is the maximal minor of A with column set J{\)- 

For all A G A, define qx to be the Vandermonde determinant 



J(A) := {j + Arf+i_, \ l<J<d}. 



1 



1 



1 



n (^^•-^^) 



(2.1) 



.d-l 



l<i<j<d 



where kj = j + \d+i-j- In particular, note that q\ > 0. 
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Proposition 2.3. The WronskianWT{x] z) is (up to a scalar multiple) given explicitly 
in terms of the Pliicker coordinates of x by 

WT{x;z) = J2(lxPxi^)^^^^- (2.2) 

AgA 

Proof. Consider the d x n matrix Bij = {-^y~^z^~^- We liave (i?y4*)jj = fj^~^\z). 
Moreover, it is not hard to calculate that the maximal minor of B with column set 
J(A) is q\z^^^. Thus, using the Cauchy-Binet determinant formula, 

Wt{x;z) = det{BA') 
AgA 

= ^PA(x)gA^'^'. □ 
AgA 

2.3 Schubert varieties 

For a e CP\ we define full flags 

F.(a) = {0} C Fi(a) C ■ ■ ■ C F„_i(a) C C„„i[2] 
in C„_i[2;]. If a G C, 

F,(a) := {z + ar-'C[z]nCr.^i[z] 
is the set of polynomials in C„_i[z] divisible by {z + a)"~*. For a = oo, we set 

F,(oo) :=Q_i[z]. 

It is straightforward to verify that -F,(oo) = lima^oo -^.l^)- 

For every A G A, we have a Schubert cell relative to the flag F,{a): 

Xl{a) := {x eX \ dimxnFi(a) = |J(A) n {n-i+1, . . . ,n}\}. 

Its closure, X\{a) := X^{a) is the Schubert variety. The codimension of Xx(a) in 
X is |A|. When the codimension is 1, i.e. A = □, we call Xn{a) a Schubert divisor. 

The Schubert varieties Xx{0) and Schubert cells X^{0) can be characterized in 
terms of the Pliicker coordinates on X. 

Lemma 2.4. Let x & X he a closed point. Then 

(i) X & ^a(O) if and only if p^{x) = for all fi ^ A; 

(a) X E X'^{0) if and only if p\{x) ^ 0, and p^{x) = for all fi ^ X. 
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The proof is straightforward, using the fact that x G X^(0) iff the pivots of the 
matrix A are in columns J{X). In fact it is true that the conditions of Lemma [2.4( i) 
define Xx{0) scheme-theoretically (see [H]), but we will not need this. 

Theorem 2.5. Let x G X be a closed point, a G CP"*^, and k > an integer. Then 
a G 7r(x) with multiplicity at least k if and only if x ^ X\{a) for some X\- k. 

Proof. By the SL2(C)-equivariance of the Wronski map (Proposition 12. ip . it is enough 
to prove this for a = 0. If x G Xx{0), then by Lemma [2.4( i). all Pliicker coordinates 
Px{x) for |A| < k are zero, and hence by (12. 2p . z'^ divides Wr(x; z). 

To prove the converse, we proceed by induction. The result is trivially true for 
k = 0; assume G 7r{x) has multiplicity k > 0, and the result is true for k — 1. Then 
X G ^a(O) for some A h k—1; hence by Lemma [2^ i). p^{x) = for all /x ^ A, in 
particular for all < k—1 apart from X = fi. But then by (12. 2p . 

Wr(a;; z) = ^□^□(x)z^ H h qxPx{x)z''~^ . 

Since Wt{x] z) is divisible by z'', we see that px{x) = 0. Thus by Lemma l2.4( ii). 
X i X^(0). Hence x G Xa(0) \ X^(0), i.e. x G for some A' > A. □ 

In particular if a = {ai, . . . , a^v} has distinct elements, then 

N 

X(a) = f|Xn(aO. 

i=l 

By Theorem 11.11 this intersection is proper, and hence the number of intersection 
points counted with multiplicities is given by the Schubert intersection number 

/ [Xu]\ 
Jx 

where [Xn] G H'^{X) denotes the cohomology class of a Schubert divisor Xn{a) 
(which is independent of a G CP^). It is a basic result in Schubert calculus that this 
intersection number is the number of standard Young tableaux of shape (see e.g. 

my 

More generally if a is a multiset, then set-theoretically we have 

X(a) = fl U Xxia), (2.3) 

aSa X\-m(a) 

where m(a) denotes the multiplicity of a G a. However, by considering the total 
multiplicity of both sides, it is easy to see that in general this is not true scheme- 
theoretically. For example, if a = {a, a, . . . , a}, then the right hand side consists of the 
single reduced point X^{a), whereas on the left hand side this point has multiplicity 
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degWr = |SYT(iid)|. In fact we can say more about the multiplicities in general. 
Scheme theoretically, X{a.) is defined by 

(z + a)'"(")|Wr(a;;z) , (2.4) 

for a e a, which is a system of linear equations in the Pliicker variables. In general, 
each equation (12. 4p defines a non-reduced scheme supported on a union of Schubert 
varieties. 

Corollary 2.6. Let a G CP"*^, and let k be a positive integer. Consider the subscheme 
X(a^^'') of X defined the equations {z + a)*^ divides Wr(x; z). Then the cycle defined 
by X(a('=)) zs 

J]|SYT(A)|-X,(a), 

Ahfc 

where SYT(A) is the number of standard Young tableaux of shape A. 

Proof. The cycles [Xx] form a basis for the Chow group of X. By Theorem l2.5[ X{a^''^) 
has support IJai-A: ^A(a). Thus it is enough to show that the multiplicity of [XA(a)] in 
[X(a('=))] is |SYT(A)|. Since Wr is fiat, X(a('=)) is rationally equivalent to flLi 
for any distinct {ai,...,afc} C CP^ Thus [X(aW)] = [Xu]'' = EAhfc|SYT(A)| ■ 
[XA(a)], as required. □ 

Remark 2.7. Mukhin, Tarasov and Varchenko have recently shown [H] that the 
intersection on the right hand side of (12.31) is always reduced if the elements of a 
are real. It follows from Corollary 12.61 that for a d MP^, the multiplicity of a point 
X G X(a) is exactly Ylaea |SYT(A(x, a))|, where X{x,a) h m(a) denotes the partition 
for which x G Xx{x,a) («) • This reducedness theorem is the second part of the Shapiro- 
Shapiro conjecture; however, we will not need it in this paper. 

We conclude this expository section with a quick proof of Theorem 11.11 using 
Theorem O 

Proof of Theorem Every positive dimensional subvariety Y oi X satisfies \Y] ■ 
[Xu] 7^ in H*{X), since \Y] is a positive linear combination of Schubert classes. 
Thus if dim y > 0, F n Xn(a) ^ for all a G CP^ 

Consider a fibre X(a). If oq G C \ a, then 2 + Oq does not divide Wr(x; z) for 
all X G X(a). By Theorem 12.51 this means X(a) fl Xn(ao) = 0. Thus X(a) is zero 
dimensional. Since Wr is projective, this implies that it is a finite morphism. Flatness 
now follows from the the fact that Wr is a finite, projective morphism of non- singular 
varieties [TOl Ch. Ill, Exer. 9.3(a)]. □ 
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3 Jeu de taquin theory revisited 



3.1 Standard Young tableaux with values in F 

A skew partition diagram A//i is a difference of partition diagrams A and /i, 
where X > fi. Let A//i be a skew partition diagram which fits inside a. d x (n—d) 
rectangle, i.e. for which A,/i G A. We write /i'^ for the skew partition CD/f^i, and 
/i^ := [n—d— fid > ■ ■ ■ > n—d—fii) for the partition diagram obtained by rotating fi'^ 
by 180°. As with partitions, |A/;u| := |A| — \fi\ is the number of boxes in X/fi. 

By an ordinary standard Young tableau of shape X/fi, we will mean the usual 
notion: a filling of the boxes of A//i with entries 1, . . . , |A//x|, each used once, where 
the entries increase along rows and down columns. The set of all such tableaux 
is denoted SYT(A//i). We assume some basic familiarity with the combinatorics of 
tableaux, and refer the reader to [7]. 

For our purposes, it will be convenient to have a slightly enhanced notion of a 
standard Young tableau on A/ fi. Let F be a field, with a norm || ■ || : F — * ]R>oU {+00} 
that is multiplicative and satisfies the triangle inequality. We extend || ■ || to FP^ by 
setting ||oo|| = +00. Let a = {oi, . . . ,a|A/^|} C FP^ be a subset of cardinality |A/yu|. 
We think of a as a multiset, whose elements happen to be distinct. We impose the 
following restrictions, which will appear throughout this section and Section HI 

(I) For all pairs of elements {cj, aj} with i 7^ j, we have ||aj|| 7^ \\cij\\- 

(II) If /i ^ 0, then ^ a. 

(Ill) If A 7^ then 00 ^ a. 

For many of our purposes X/fi will be the entire rectangle in which case restric- 
tions (II) and (III) are irrelevant. 

Definition 3.1. A standard Young tableau with values in a and shape X/fi is 
a filling of the boxes of X/fi with the elements of a, where each element is used once 
and the norm of the entries is increasing along rows and down columns. The set of 
all standard Young tableaux with values in a and shape X/fi is denoted SYT(A//i; a). 

Let T G SYT(A//i; a). By replacing the smallest entry (in norm) of T by 1, the 
second smallest by 2, and so forth, we obtain an ordinary standard Young tableau. 
We denote this tableau by ord(T) G SYT(A//i). 

3.2 Sliding 

We now introduce an operation on our enhanced standard Young tableaux, called 
sliding. To define sliding, we must assume F = M, with norm || ■ || = | ■ |. 

Let To G SYT(A//i;ao). We can imagine ag varying continuously along a path 
a^, t G [0, 1] in the space of | A -element multisubsets of MP^. If we insist that a^ 
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satisfy restrictions (I)-(III) above for all t, then is in fact always a set, and there is 
a canonical way to define a tableau Tf G SYT(A/yu; a^) over the point a^, namely so 
that the entries of the family Tj vary continuously, or equivalently so that ord(Tt) is 
independent of t. 

We wish to extend this definition of Tt for paths a^ that include multisets and 
violations of restriction (I). (It is tempting to relax restrictions (II) and (III) also; 
unfortunately, this does not lead to well-behaved combinatorial structures.) The 
tableau Tt will not be defined at these points of violation, but it will be defined at all 
other points. 

First suppose a^, t G [0, 1] is a generic smooth path in the space of |A//i| -element 
multisubsets of MP\ A generic path may be assumed to have the following form. For 
every t G [0, 1], at is a set, and at finitely many points ti, . . . ,ti G (0, 1) there will be 
a violation of restriction (I) of the mildest possible sort: namely, a^, = {ai, . . . , ci\x/^\} 
with ai = —02 ^ {0, oo}, and restriction (I) holds for all other pairs of elements 
{ai,aj} 7^ {01,02}. Other sorts of violations of restriction (I), such as multisets, do 
not arise generically, as they can be avoided by perturbing the path (see Example 13. 4p . 

In this case we define Tt for t near tj as follows. If Oi and 02 are not in the same 
row or column define Tt by changing the entries continuously. If oi and 02 are in the 
same row or column define Tt so that ord(Tj) is independent of t in a neighbourhood 
of ti- (Note that in the former case, ord(Tt) will normally change at t = ti] in the 
latter case, the entries of Tt will normally be discontinuous at t = ti.) Another way 
to think of this is that oi and 02 swap places if and only if they are forced to swap in 
order to maintain row and column strictness in the tableau. 

Definition 3.2. Let a, a' C MP^ be | A -element subsets satisfying restrictions (I)- 
(III) above, which can be joined by a path satisfying restrictions (II) and (III). Define 
slidea' : SYT(A//i;a) ^ SYT(A//i; a') as follows. If Tq G SYT(A//i;a), slide^KTo) is 
the tableau Ti obtained by following Tq over any generic smooth path at interpolating 
ao = a and ai = a'. 

Theorem 3.3. The tableau slidea'(T) depends only on the homotopy class of the path 
at in Definition \3.2[ 

Proof. This will be an immediate consequence of Theorem 13.51 (below) and Corol- 
lary Eil □ 

For the main applications we consider in this paper, there will be additional con- 
straints on our paths, which ensure that the homotopy class of at in Definition 13.21 is 
unique. For this reason, we have chosen to suppress the dependence on this homotopy 
class from our notation. In general, changing the homotopy class of at does have a 
non-trivial effect (see Remark 13.71) . 

In light of Theorem 13.31 the path a^ does not need to be generic in order to define 
Tf. We simply put Tt := slideat(To). 
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{2,3} 



{2,3} / 



{1,2} / 



{1,2} / 



Figure 3.1: The path at in Example 13.41 (left), and a slight perturbation (right). 



Example 3.4. Let a^ = {1 + 2t, 2} for t G [0, 1], and let 



To 



The path at is not generic, since at is a multiset when t — 3, 
the path slightly to avoid this behaviour (see Figure [231), "^^ see that 



-• however by perturbing 



Tt = shdeat(To 





l+2t 


2 







2 


l+2t 





if < t < i 



if I < t < 1 



Note that ord(Tt) is independent of t; this will always be the case when the entries all 
have the same sign. For an illustration of the case with mixed signs, see Example 13.61 

We can now state one of our main theorems, which relates the operation of sliding 
to the Wronski map. 

Theorem 3.5. For a C M satisfying restriction (I), there is a correspondence x ^ 
between points x G ^(a) and tableaux G SYT(A/yU; a). Under this correspondence, 
if at d RF\ t G [0,1] is a generic real path satisfying restrictions (II) and (III), and 
Xt G X{at) is any lifting of at to X, then T^^ = slidcai (T^jq ) . 

A precise statement of the correspondence is given in Section HI and the proof is 
given in Section [5l 
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3.3 Subtableaux and jeu de taquin 



We now explain the connection between the shding operation of Definition 13.21 and 
the usual notion of a slide in jeu de taquin theory. 

Let A//i be a skew partition, and let a = {ai, . . . , a|A/^t|} C MP"^, with |ai| < ■ ■ ■ < 
|a|;v//i| I- Let b C a. If T G SYT(A/ fi; a), we denote the set of boxes of T whose entries 
are in b by T|b. If b = {oj, Oj+i, . . . , aj} for some i < j, then T|b is a standard Young 
tableau with values in b of some shape A'///'. In this case we say T|b is a subtableau 
of T, and we also denote this subtableau by T\y/fj,i. 

Let b = {ai, . . . , a^}, and c = {flj+i, . . . , a\x/^\}- Suppose that all elements of b 
are positive and that all elements in c are negative. Let be positive real 

numbers such that a'l > ■ ■ ■ > a'j > —a\x/fj_\, and set b' = {a'l, . . . , a'j} and a' = b' U c. 
Note that the elements of b are smaller in absolute value than the elements of c, 
which are in turn smaller than those of b'. 

In a mild abuse of notation, define 

slider|b(7'|c) := slidea'(T)|c . 

By switching signs everywhere, we can also perform this construction if the elements 
of b are negative and the elements of c are positive. Similarly, we define slideT|^(T|b) 
by reversing the roles of b and c (and reversing the inequalities) in this construction. 

Suppose T G SYT(A//x;+) := IJ^^^jg^ SYT(A//i; a) is a standard Young tableau 
with all positive real entries (or T G SYT(A//i; — ) := UacM- SYT(A//i; a)). We can 
think of slider as an operation on tableaux which takes as input any skew tableau U 
with all negative (resp. positive) entries that can be placed adjacent to T to form a 
larger tableau, and returns a tableau with the same entries but different shape. 

If the shape of T consists of a single box, it is not hard to see that slideT(t^) 
performs a Schiitzenberger slide or a reverse slide through U using the box of T (see 
Example 13.61) . More generally, slider is the operation of performing a sequence of 
slides in the order dictated by the entries of T. If T' = slidec/(T), and U' = slider(?7) 
then the pair (ord(T'), ord([/')) is the result of applying tableau switching to the pair 
(ord(T), ord(t/)), (see [1] and the references therein). Arguments that show that 
tableau switching is well defined and independent of a number of choices can be used 
to give a combinatorial proof of Theorem 13. 3[ 

Example 3.6. Let b = {1, 2, 5}, c = {-7, -10, -13, -16, -19, -22}. Let T be the 
standard Young tableau with values in a = b U c shown below. 





5 


-7 


-16 


1 


-10 


-13 


-22 


2 


-19 
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We compute slideT|b(^|c); by increasing the entries of b one at a time until we reach 
b' = {23,24,25}. The order in which we do this does not affect the answer. We 
choose to begin by increasing the entry 1, shown highhghted below. As its value 
climbs past the other positive entries in the tableau it swaps places with them, hence 
ord(T) does not change (see Example 13. 4p . 





5 


-7 


-16 




5 


-7 


-16 




6 


-7 


-16 


1 


-10 


-13 


-22 




2 


-10 


-13 


-22 




2 


-10 


-13 


-22 


2 


-19 






3 


-19 






5 


-19 





As the highlighted entry continues to increase, it switches places with the next 
smallest negative entry if only if the two entries are adjacent, thereby performing 
a Schiitzenberger slide through T|c. 





6 


-7 


-16 




-7 


8 


-16 




-7 


11 


-16 


2 


-10 


-13 


-22 




2 


-10 


-13 


-22 




2 


-10 


-13 


-22 


5 


-19 






5 


-19 






5 


-19 







-7 


-13 


-16 




-7 


-13 


-16 




-7 


-13 


-16 


2 


-10 


14 


-22 




2 


-10 


20 


-22 




2 


-10 


-22 


25 


5 


-19 






5 


-19 






5 


-19 





Next we increase the entry 5 until it is larger than 22. 





-7 


-13 


-16 






-7 


-13 


-16 






-7 


-13 


-16 


2 


-10 


-22 


25 




2 


-10 


-22 


25 




2 


-10 


-22 


25 


5 


-19 








-19 


20 








-19 


24 





Finally we increase the entry 2. 





-7 


-13 


-16 




-7 


-13 


-16 




-7 


-13 


-16 


2 


-10 


-22 


25 




-10 


11 


-22 


25 




-10 


-22 


23 


25 


-19 


24 






-19 


24 






-19 


24 
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Thus we find, 







-7 


-13 


-16 


slider|b(T|c) = 


-10 


-22 








-19 









Moreover, the relative order of the positive entries in this final tableau tells us. 



slideT|,(T|b) = 





1 


5 


2 





Remark 3.7. A special case of sliding is when = {{ai)t, • • • , {aN)t} is a loop that 
cyclically rotates the elements of ag. Suppose each (aj)^ is a cyclically decreasing path 
in MP\ and 

< (ai)o = (02)1 < (^2)0 = (03)1 < ■ ■ ■ < (aiv)o = (ai)i . 

Let T G SYT(lID;ao). By sliding T using the path a^, we perform one step of 
Schiitzenberger's evacuation on T: the smallest entry performs a slide through the 
tableau, becoming the largest entry. This procedure defines a Z-action on standard 
Young tableaux. Since every loop is homotopic to some power of this basic loop, the 
evacuation action completely describes the monodromy of the sliding operation on 
real valued standard Young tableaux of shape By Theorem 13.51 this is also the 
monodromy of the Wronski map for real polynomials with N or A^— 1 distinct real 
roots. 

3.4 Equivalence relations on tableaux 

We will need to adopt some additional notions from ordinary jeu de taquin theory. 

Definition 3.8. If T G SYT(A/yU; ±), then the rectification of T is defined to be 
rect(T) := slidei7(T), where U G SYT(/i; =f) can be placed adjacent to T to form 
a larger standard Young tableau. The rectification shape of T is the shape of 
rect(T). 

Definition 3.9. If T G SYT(A//i; ±) and T' G SYT(AV/i'; ±), we say that T and V 
are equivalent, and write T ~ T', if rect(T) = rect(T'). 

Definition 3.10. We say that T,T' G SYT(A//i; ±) are dual equivalent, and write 
T ~* T', if slider and slider' are identical as operations on tableaux. 
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If we replace T, T' by ord(T), ord(T'), these definitions become the usual notions of 
rectification, equivalence [TBI, and dual equivalence [5] on standard Young tableaux. 
A classical theorem of Schiitzenberger states that rect(T) does not depend on the 
choice of the tableau U G SYT(/x; =f) [16] . 

It is not hard to see that if either T ~ T' or T ~* T', then T and T' have the 
same rectification shape. Thus it makes sense to speak of the rectification shape 
of an equivalence class or a dual equivalence class. The interaction between the 
equivalence and dual equivalence relations is governed by the following fact: there is 
a unique tableau in the intersection of any equivalence class of tableaux with a dual 
equivalence class of the same rectification shape. 

The Littlewood-Richardson rule can be formulated in a variety of different ways. 
For us, the formulation below in terms of dual equivalence classes is the most conve- 
nient. 

Theorem 3.11 (Littlewood-Richardson rule). The Littlewood-Richardson number 



is the number of dual equivalence classes in SYT(A//i) with rectification shape v. 

Alternatively, c^^^ is the number of tableaux in SYT(A//i) in any single equiva- 
lence class with rectification shape v. That this statement and Theorem 13.111 are 
interchangeable follows from the relationship between equivalence and dual equiva- 
lence classes of tableaux. 

In Section [6], we will see that rectification shape, equivalence, dual equivalence and 
many combinatorial facts pertaining to them have natural interpretations in terms 
of the Wronski map. Based on these, in Section 16.31 we give a new proof of the 
Littlewood-Richardson rule. 

4 Labelling points in a Grassmannian by tableaux 

4.1 Fibres of the Wronski map over a non-archimedian field 

Let /C := C{{u}} = Un>i *^(('"")) tie the field of Puiseux series over C. In this 
section, we formulate a correspondence between tableaux and points in the fibre of 
the Wronski map, working over /C. In Section H75l we will show how this can be used 
to obtain a correspondence over C when the roots of the Wronskian are real. 

Let X := Gr((i, /C„_i[2;]), be the Grassmannian defined over /C. As over C, we 
denote the Wronski map by Wr : X F{]Ciy[z]), and its fibre at nai7^oo('^ + ^i) 
A'(a), where a = {oi, . . . , Qn}- The Schubert varieties X\{a), for a G P^(/C), are also 
defined analogously. 
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If g{u) = C£U^ + Ylr>£^rU^ ^ Valuation of g[u) is defined to be 



val(^7(n)):=£. 



The leading term LT{g{u)) and leading coefficient LC{g{u)) are 



LT(^(n)) := 



LC(^(n)) := = q. 



Additionally, we set val(O) := +00, val(oo) := —00 and LT(0) := 0. Let /C4. = {g{u) G 
/C I val(^(M)) > 0}. 

For any < £ < 1, we can define a norm on /C, by 



It therefore makes sense to consider standard Young tableaux with values in a C 
P^(Ar). Clearly this notion does not depend on the choice of e. Note that in such a 
tableau, the valuation of the entries decreases along rows and down columns. 

Since our analysis will need to deal with cases where a is a multiset, we introduce 
some mild generalizations of standard Young tableaux, called weakly increasing and 
diagonally increasing tableaux. Let A//i be a skew partition fitting inside and 
let a = {ai, . . . , a\x/fj.\} d P^(/C) be a | A //i [-element multisubset satisfying restrictions 
(II) and (III), but not necessarily (I). 

Definition 4.1. A weakly increasing tableau with shape X/fi and values in a is 
a filling of the boxes of A//x with the elements of a (each used as many times as its 
multiplicity) such that entries weakly increase in norm along rows and down columns. 
A weakly increasing tableau is diagonally increasing if the entries are also strictly 
increasing in norm diagonally right and downward. The set of all diagonally increasing 
tableaux with shape A//i and values in a is denoted DIT(A//i;a). (Note that both 
definitions coincide with Definition 13. H if (I) holds.) 

Before we can formulate the correspondence between points in X and tableaux 
(Theorem 14.21) . we must introduce some notation. 

For T G DIT(A//i; a), write val(T) := val(ai) + ■ — h val(a|A//i|) for the sum of the 
valuation of the entries. In degenerate cases where T has an empty shape, val(T) := 0. 
The reader will note that this definition is problematic if and 00 are both entries 
of T. As we explain in Section \4.2\ the trouble this causes is always resolvable by an 
appropriate renormalization. For now, we will state our results under the assumption 
that 00 ^ a. 



^(n)|| := e 



.val(r) 



Put 



a 



+ 



N-\X\ 

a U {0, . . . , 0, 00, . . . , 




00} , 
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so that I a"*" I = A^. The reader should imagine that the extra zeros and infinities are 
there to fill the boxes of fi and A*^ inside which do not already have entries from 
T (see Theorem I4.5p . Let 

be the {\X/ fi\—i)th elementary symmetric function, and put 

ei(a) := [u^']Ei{a) , 

where ii = minval(afci ■ ■ 'Ofci^/^j.J is the minimum of the valuations of the terms in 
the sum. Thus ej(a) equals either the leading coefficient of -Bj(a) or 0. 
For < i < |A//i|, define sets of partitions 

/i < z/ < A, u \- and 1 

val(T\x/u) < val(T|A/iy') for all u' h 

Let Ui, . . . ,uj\x/fj_\ be complex variables. Fill a skew diagram of shape A//i with 
entries Ui, . . . , uj\x/^\, in such a way that the position of Ui matches the position of Oj. 
Let Q,y denote the product of all the variables Ui which are outside of u in this filling, 
if /i < z/ < A. Put fijy := for all other u. 

Finally, recall the definition of q^, from (12.11) . 

Theorem 4.2. Let T G DlT(A//i;a). Assume that ui, . . . ,u!\x/f^\ are such that the 
Jacobian condition below holds: 

d 

detJ^^O, where Jij = ^ qu^u , i, j = 1, . . . ,\X/ n\ . (4.1) 

^ i/GA/,_i(T) 

There is a point x G «^(a+) with Pliicker coordinates [pu{x)]u£A satisfying 

LT(p^(x)) = fi^M^^^^lv.) for allueA, (4.2) 
if and only if uji, . . . , uj\x/^\ satisfy 

J2 = q\ei{a) forO<i< |A//i| . (4.3) 

In other words, to find points in X{sl^) corresponding to T G SYT(A//i;a), we 
solve the system of equations (14.31) for ui, . . . ,u!\x/^\, and check that the solution 
satisfies (14.11) . The following example illustrates the details of this process. 



M,(T) 



u e A 
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Example 4.3. With n = 4, d = 2, A = (2 > 2), /i = (1 > 0), and a = {4u+2u'^, 1, 1}, 
let T G SYT(A//i; a) be the tableau 







1 


1 



We will apply Theorem 14.21 to the tableau T. 

First, we determine ej(a) and Mj(T) for i = 0, 1, 2. We have, 

Eo(a) = 4n + 2u^ 

El (a) = (4m + 2^2) + (4m + 2^2) + i 
E2{si) = (4m + 2m2) + i + i, 

whence eo(a) = 4, ei(a) = 1, e2(a) = 2. Each Mi(T) is a singleton: Mi(T) = {oj}, 
where 

«o = (l>0), ai = (2>0), a2 = (2>l). 
Next, we assign variables lji,U2,uj3 to the boxes of X/fi as shown here 







002 





and write down the conditions (14.11) and (14.31) . We have 
Thus the Jacobian matrix from (14. ip is 

(2UJ2UJ3 2UJ1UJ3 2lOiUJ2 
Six's 'iuJ2 

2 

and the system of equations (14.31) is simply 

2uJiUJ2UJ'i = 4 

3uJ2id^ = 1 

2uJs = 2. 

The solution, uji = 6,002 = \, ^3 = 1, is a point for which J is non-singular. Therefore, 
Theorem 14.21 asserts that there exists a point x G '^(a+) whose Pliicker coordinates 
satisfy (M : 

LT{po>o{x)) = LT(p2>o(a;)) = 002003 = | 

LT(pi>o(x)) = 00100200SU = 2u LT(p2>i(a;)) =oj^ = \ (4.4) 
LT(pi>i(x)) = ooxoozu = Qu LT(p2>2(a;)) = 1 . 
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A straightforward calculation shows that the two points in A'(a"'') are {fi{z), f2{z)) 
and {gi{z),g2{z)), where 

f^(z) =z^ + z^ gi{z) = (1 + ufz^ + (6n + 3u^)z^ 

f2{z) =z^ + {l + ufz + 2u + u' g2{z) = ^ (1 + u)h + |(1 + m)^ . 

The reader can easily check that x = {gi{z) , g2{z)) does indeed satisfy (14.41) . 

We will prove Theorem 14.21 in Section 14. 4[ The most fundamental case is when 
A//i = and restriction (I) holds. In this case we obtain a bijection x ^ T^. between 
A'(a) and SYT(a;a). 

Corollary 4.4. Let a = {ai, . . . ,a7v} C /C satisfying restriction (I). For every T G 
SYT(lZD; a), there is a unique point Xt G X{a) whose Pliicker coordinates [Pu{xT)]ueA 
satisfy 

val{pu{xT)) = va\{T\^c) for allu e A. (4.5) 

Moreover, for every point x G A'(a) there is a unique tableau G SYT(lID; a) such 
that X = xt^. In particular, the fibre A" (a) is reduced. 

Proof. Assume ||ai|| < ■ ■ ■ < ||aAr||, and let Cj := LC(aj) be the leading coefficient of 
Oj. Then ej(a) = q+i • • • cat. 

Let ttj be the shape of T\{ai,...,ai}- Then is the unique element in Mi{T), and 
= cjj+i ■ ■ - ujiy. The equations (14.31) are ga-c^j+i ■ ■ ■ un = g^Cj+i ■ ■ - cn, which has 
the unique solution 

u. = ^. (4.6) 

At this solution, the Jacobian matrix J is upper triangular, with non-zero entries on 
the diagonal; thus (14.11) is satisfied. Therefore, by Theorem 14. 2[ the solution (14.61) 
gives rise to a point xt satisfying ( 14. 5p . 

It is easy to see that if T 7^ T' G SYT(lID; a) then val(T|^c) 7^ val(T'|^c) for some 
z/; thus we have found |SYT(IZD)| distinct points in the fibre, which is all of them, 
and the uniqueness follows. □ 

4.2 Tableau entries of and 00 

If is an entry of a tableau T, satisfying restriction (II), then T must have a straight 
shape A, and must be in the upper left corner. By deleting the 0, one obtains a 
skew tableau T of shape A/n. This new tableau T produces the same equations (14.21) 
and (14. 3 p to be solved in Theorem 14. 2( hence T and T are equivalent for practical 
purposes in that they correspond to the same point (s) in X. 

If 00 is an entry of T, the situation is similar, however we must renormalize our 
equations in order to make sense of Theorem 14.21 and Corollary 14.41 For example, 
consider Equation (14.50 . If 00 is an entry of T, there is a summand of —00 in 
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each expression val(T|j,t:), except for the degenerate case v = Since the Pliicker 
coordinates are only well defined up to a multiplicative constant, Equation fl4.5l) 
should be regarded up to an additive constant. If we treat —oo as a formal symbol, 
and subtract it from the valuation of each Pliicker coordinate, we arrive at the correct 
replacement for (14.51) when oo is an entry: 



val(pi,(xr)) 



val(T|;^c\oo) if u ^ ED 
-oo ii u = CD . 



where T\i,c\oo means T\i,c with the box containing oo deleted. Other cases where 
oo is an entry of T can be analyzed similarly, and always one finds that the point (s) 
corresponding to T are exactly the same as the point (s) corresponding to T \ oo. 

The next theorem further illustrates why if A//i 7^ the boxes of n and A*^ 
should be thought of as containing entries of and 00 respectively, for purposes of 
Theorem 14.21 

Theorem 4.5. Let T e DIT(a; a), where a = {oi, . . . , qn} d P^(/C) and 

lloill < ■ ■ ■ < ||ai_i|| < ||aj|| < ■ ■ ■ < llfljll < ||aj+i|| < ■ ■ • < ||aAr|| . 

Let A be the shape ofT\[ai,...,aj}, and let fi be the shape of T\^ai,...,ai.i}- For all t G /C^ 
with \\t\\ < 1, define a tableau Tt of shape □ obtained from T as follows: Tt\x/^ = 
T\x/fj. for all t; the entries ai, . . . , aj_.i G T are replaced by tai, . . . , taj_i in Tt; the 
entries Oj+i, . . . ,aj\f & T are replaced by t~^aj+i, . . . , t~^aj\f in Tf. 

Let & X be the point corresponding to Tt (as in Theorem \4-^ - Let x' = 
limt^o ^ ^' = • • • ! '^j}' and T' = T\x/fj,. Then the following are true: 

(i) x' e X^{Q)nXx-{^); 

(a) x' corresponds to T' ; 

(Hi) if a' satisfies restriction (I), then x' is the unique point corresponding to T' . 

Proof. After normalizing the Pliicker coordinates so that lim^^o Pi/ (^^Tt) is defined for 
all 1/ G A, we find that 

LT(p„M)=limLT(p„(x,.)) = (;;^(''"W' 'f^^-^^^ (4.7) 

I U otherwise. 

Thus the fact that x' G X^^{{})) follows from Lemma [2^ and the fact that x' G X\v (00) 
can be shown analogously, proving (i). 

For (ii), we must consider (14.21) and (14. 3 p as they pertain to the pair (T, x) and to 
the pair (T', x'). To quell the notational conflicts that this naturally presents, we will 
use unprimed variable names and equation numbers (a;i, . . . ,ujn, (14. 2p . etc.), when 
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referring to the context of {T,x), and primed variable names and equation numbers 
{ujI Lu'j, (USD', etc.) in the context of (T', x'). 

We know that fl4.2l) holds for (T,x), where uji,...,uj]y are a solution to fl4.3p . 
Equation (14. 7p gives the lead terms of the Pliicker coordinates of x': after renormal- 
izing, these are 

I U otherwise. 

Set u;^ = cufc for = i, . . . , j, where u'^ is the variable corresponding to the box of 
T' containing ak- Then = Q^/Qx, and so from (14. 8 p we see that (14.20 ^ holds for 
{T',x'). Furthermore, the equations in the system (14.31) include 

(a) for < A; < |A//i| (4.9) 

and 

qx^x = q^ejia.) . (4.10) 

We deduce that (gS])' also holds for {T',x') by dividing (jH]) by fICTD . and noting 
that ei+fc(a)/e,(a) = efc(a'), Mfc+i(r) = Mfc(T'), and I^./^a = Since (O' 

and (14.31) ^ hold simultaneously, T' corresponds to x'. 

Finally, for (iii), we argue as in the proof of Corollary 14. 4[ We have just shown that 
every tableau T G SYT(A/yu; a') corresponds to at least one point in the intersection 
A'((a')"'") n X^{0) n Aav(oo). But from Schubert calculus, we know the number of 
distinct points in this intersection is at most |SYT(A//i)|, so the correspondence is 
bijective. □ 



4.3 The Pliicker ideal and its initial ideal 

We recall some standard facts about the equations defining X and initial ideals, for 
which [12] may serve as a general reference. 

Viewing [pa]aga as the coordinates on CP^'')~\ the Pliicker coordinates define a 
projective embedding of X; hence, 

X = ProjC[p]//, 

where C[p] = C[pA]AeA has grading given by degpA = 1 for all A G A, and where 
/ is the Pliicker ideal, consisting of all polynomial relations among the Pliicker 
coordinates. To state the generators of this ideal, let 

_ rsgn((Ti,,...,iJpA if JW = {h, ■■■,'id} for some A G A 
[0 otherwise. 
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where c"j^^ denotes the permutation that puts the hst ii, . . . ,id in increasing order. 
The ideal / is generated by all quadratics of the form 

d+l 

X^(-l)™Pji,...,id-i,jVnPji,.„jv;,...,j^_^i , 

m=l 

for zi, . . . ji, . . . G {1, . . . ,n}. 

Let w = {w\)x^\ G be a vector of rational numbers. The weight of a 
monomial m(p) = c]^^g^j>^^ with respect to w is 

wtw(m) := ^wxkx- 
AeA 

Define a homomorphism u"^ : C[p] ^ ^[p] by 

M^m(p) := u"*-("')m(p) 

for monomials and extending linearly to C[p]. If h{p) G C[p], then the initial form 
of h with respect to w, denoted Inw(/i), is the sum of all monomial terms in h for 
which the weight of the term is minimized. The initial ideal of the Pliicker ideal I 
with respect to w is the ideal 

Inw(J) := {In^ih) \ h e 1} . 

In this context, the vector w is called a weight vector. 

The scheme Proj C[p]/Inw(/) can also be described as follows. Consider the ideal 
u^^I := {u^h \ h E 1} in C[u'^'s] p]. Here the variable u has weight 0, and 5 is a com- 
mon denominator of the weights wx. Let X be the closure of Proj C[u'^'s; p]/(n^/ ® 
C[m''^*]) inside ProjC[M5;p] = ProjC[p] x SpecCfw^]. X defines a flat family of 
projective varieties over SpecC[u*], whose fibre ai us = e is denoted X^. Each of the 
fibres X^, e 7^ 0, is isomorphic to X; indeed the ring map h u~^h\ui/s^^ induces 
an isomorphism ip^ : X \—>- X^. We put ^^(a) := '?/'j(X(a)). Note that Xi is naturally 
identified with X. The special fibre Xq is Proj C[p]/Inw(/). 

The same construction can be performed with C[m^« ; p] and C[u^; p] replaced by 
/C[p] and /C+[p] respectively. Note that since acts as an automorphism on /C[p], 
Proj /C[p]/(m^/ ® /C) ^ Proj ]C[p]/ {I ]C) = X . Its closure in Proj /C+[p], denoted 
X, is a fiat scheme over Spec/C+. Note that since Cfn^*] ^ /C, we have a morphism 
X ^ X , which is an isomorphism on the fibres at n = 0. Though we have suppressed 
it from our notation, the schemes X and X depend on w. 

We will be primarily concerned with the case where the weight vector comes from 
a diagonally increasing tableau. Let T G DIT(n;a), where a d JC^ . Then T gives 
rise to a weight vector w(T) = {wx{T))xeA, where Wx(T) := val(T|Ac)) for A G A. 
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Lemma 4.6. For any T G DIT(lZD; a), the initial ideal Inw(T)(-^) C C[p] is generated 
by quadratic binomials 

PXPX' - PXVX'PXAX' , (4.11) 

for all A, A' G A. Here, A and V are the meet and join operators on A respectively. 
Thus c = [cA]AeA represents a point in Xq if and only if 

CXCX' = CAVA' CaaA' , (4.12) 

for all A, A' G A. In this case, Xq is the Gel'fand-Tsetlin toric variety. 
4.4 Proof of Theorem 14.21 

Lemma 4.7. For T G DIT(lID; a) , a (s /C^, let x E X be a point satisfying 

LT{p^{x)) = c^u"'''(^) (4.13) 

for some [cu]ueA G C^. Then c = [cj^Jj^eA satisfies the relations (14.121) . Conversely, if 
c satisfies (14.121) . then there is a point x E X for which f l4.13p holds. 

Proof. It is a general fact that a zero of the initial ideal over C lifts in this way to a 
zero of the original ideal over /C. See [T9| Corollary 2.2]. □ 

Lemma 4.8. A point [cy\y^p^ is a solution to fl4.12p if and only if for some skew 
partition A//i and some cui, . . . ,oj\\/^j_\ G C^, = C\VLy for all u E K. 

Proof. The "if" direction is straightforward. For the "only if" direction, we note 
that for any solution [c^]veA to ( 14. 12^ . if 7^ and Cyi 7^ 0, then c^av' 7^ and 
Cuyyi 7^ 0. Thus the set {u E K \ Cy ^ has a unique maximal partition A and a 
unique minimal partition /i. With this choice of A and /i, it is now straightforward to 
check that one can consistently define Ui := Ca/cp, where [3 >~ a and the unique box 
of P/a corresponds to Ui. Thus we have Ci, = cxfli, for all u E A. □ 

Proof of Theorem \4.S\ First consider the case where \/ ^ = By Proposition 12. 3[ 
a point X G A" (a) is a solution to the equations: 

/i(p) = for /i(p) G / (4.14) 

quPu = QuDEki^) for 1 < A; < AT . (4.15) 

u\-k 

If such an x exists and satisfies (14.131) . then c^, the leading coefficient of p^, is of the 
form for some Ui, . . . ,uj]\f, by Lemma [4.81 thus, taking the leading term of (I4.15p . 
we find that the equations (14. 3 p hold. 

Conversely, suppose that we have a solution to ( 14. 3p . Then by Lemmas 14 . 8 1 and [ 4 . 7t 
there is a point x' E X satisfying ( 14. 2p . Thus pi, = py{x') satisfy (I4.14p : however, the 
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equations (14.151) are only satisfied to first order, i.e. there exists a solution to (14.141) 
and 

'i-P- = for 1 < A; < iV , (4.16) 

u\-k 

for some (Yi, . . . , Y/v) ^ where 

W = {(Fi, . . . , F^) G /C^ I val(n) > 4, Km = efc(a)} . 

Since fiy = M~'*^*-"^''pi^(3^')U=0! "we can view {toi, . . . ,ujiy) as the leading coefficients of 
local coordinates on X near x'. In these coordinates, the initial form of (14.151) is 
just (14.31) : moreover the Jacobian condition required to apply Hensel's lemma to the 
system of equations (14.161) is exactly (14.11) (see e.g. Exer. 7.25]). Since this Jaco- 
bian condition is assumed to hold, by Hensel's lemma, the points p satisfying (14.141) 
and (I4.16P are implicitly a function of the Yi, . . . , Y^, in the neighbourhood U. Since 
{Ei{a), . . . , -EAr(a)) G U, there exists a solution to (I4.14p and (I4.15p . 

In the case where X/fi ^ CD, we consider a tableau T G DIT(n;a) for which 
the \n\ smallest elements of a form a subtableau of shape n, the [A'^l largest elements 
form a subtableau of shape A^, and the remaining elements form T. Then T|a/^ = T 
and so the result follows from Theorem I4.5( ii). □ 

4.5 Fibres of the Wronski map over C and M 

We now describe how one can deduce results over C and M from Theorem 14.21 and 
Corollary 14. 4[ which are stated over }C. We will assume implicitly here that the 
solutions to (14. 3 p are always distinct (i.e. multiplicity-free), and moreover that (14.11) 
holds for each solution. 

As before, let a = {ai, . . . ,aAr} d /C^, but now suppose that each at G C[m^5] 
is a Laurent polynomial in some rational power of u. Thus it makes sense to eval- 
uate Oj at us = e for 5 G C^. We denote this evaluation ai{e), and put a{e) : = 
{ai(e),...,a|A/^l(e)}. 

We now show that for sufficiently small, we can evaluate a point x G A'(a) at 
us = e to obtain a point x{e) G X{a{e)). If x = xt for T G SYT(lID; a), then we will 
declare x{e) to be the point corresponding to the tableau T{e), obtained by evaluating 
each entry of T at £ ~ 0. We can make a similar declaration if T G DIT(n;a), 
in the cases where T{e) is actually a tableau; however, this is less refined, as the 
correspondence over /C may not be one-to-one. 

Let T G DIT(lID;a). By Theorem 14.21 each such solution {ui, . . . ,ujn) to (14.31) 
produces a point x = G A'(a) satisfying (14. 2p . Letting px = u^^^'^^px{x), the 
coordinates \p\] define a point x G X over Spec/C+. 

Since the entries Oj are Laurent polynomials in us , x is defined not just over /C+, 
but over a finite algebraic extension of Cfn*]. This extension is unramified at 0, since 
the solutions to (14.31) are distinct, and therefore x is is an analytic function of us in 



24 



some neighbourhood of 0. We define x{e) to be the evaluation at this function at 
U6 = e, and thereby obtain our point x{e) := ip^^i^i^)) ^ ^{^{^)): where ipe is the 
isomorphism X — > X^. 

Note that x(0) has coordinates [f^AlAsA, which is just the solution to (14.31) that 
we started with. For e ^ 0, x{e) ~ x{0). Thus, any time we have a correspondence 
between points in X{a) and DIT(n; a) over /C, we obtain a similar correspondence 
over C, wherein points in the fibre X[a.[e)) are approximately described by solutions 
to fl4.3p . taken over all tableaux T G DIT(n;a). Put another way, (14. 2 p describes 
the asymptotic behaviour of x{e) as e ^ 0. Specifically, 

p,{x{e)) ^ n^e'^^^'^^ , 

for e ^ 0. 

If l^l is sufficiently small, ||ai|| < ||aj|| implies that ai{e) is of a smaller order of 
magnitude than aj{e), i.e. log |aj(£:)| <ti log |aj(£)||. From the proof of Corollary 14. 4^ 
we deduce the following: 

Corollary 4.9. Let a = {ai, . . . , a^} C C, with 

log |ai| <^ • • ■ < log |a7v| . 
Then every tableau T G SYT(n; a) corresponds to a point xt satisfying 

Pu{xt) ~ ^u, 
where Ui = , and is the shape of T\^ai,...,ai}- 

Corollary 4.10. Let a = {ai, . . . , a^} C M, with 

\ai\ < ■ ■ ■ < |a7v| • 

There is a canonical bijective correspondence between tableaux T G SYT(n;a) and 
points Xt G X{a), which extends the correspondence of Corollary \4.9[ 

Proof. By Corollary 12.21 there is no ambiguity in extending the correspondence, if 
the roots of the Wronskian are real. □ 

5 Monodromy and sliding 

5.1 When two roots have the same norm 

We now consider the case of Theorem 14.21 where a = {ai, . . . , a^} d /C^, with 

||ai|| < ■ • ■ < llafcll = ||afc+i|| < ■ ■ ■ < ||aAr|| . 
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From the discussion in Section I4.5[ this analysis will describe for us what happens to 
a fibre X{a.{e)), when two of the roots have the same order of magnitude, while the 
others have different orders of magnitude. 

Let Ci := LT(aj)M~™"-'^'-' be the leading coefficient of Oj. We have 



Let T G DIT(a). We apply Theorem 14.21 to find points in the fibre Af(a) corre- 
sponding to T. There are two cases: either and a^+i are in the same row or column 
of T, or they are in different rows and columns. 

If ttk and afc_|_i are in the same row or column of T, then |Mj(T)| = 1 for all i. 
Thus, as in the proof of Corollary 14.41 we have flai = ^i+i ■ ■ -^^n, where is the 
shape of T\^ai,...,ai} and unique element in Mi(T). Thus the equations (14.31) become 



If we assume that + Ck+i ^ 0, there is a unique solution for ui, . . . ,ujn, and the 
Jacobian condition (14.11) holds at this solution. Hence we deduce that there is a 
unique point x in the fibre X{a.) corresponding to T, provided + c^+i 7^ 0. 

Unlike in Corollary 14. 4^ the correspondence is two-to-one. The tableau T' obtained 
by swapping the positions of and a^+i in T gives rise to the same system of 
equations, and hence also corresponds to x. Thus we have a choice when identifying 
X with a tableau T^. However, sometimes there is a reason to prefer one choice over 
the other. In keeping with the idea that the entries of a tableau should be (weakly) 
increasing, if log|cfc| <^ log|cfc_,.i|, we will put = T if is above or left of Ofc+i, 
and Tx = T' otherwise. Similarly if log |cfc+i| ^ log \ck\, = T if a^+i is above or 
left of Ofc, and = T' otherwise. 

If Qk and Ofc+i are in different rows and columns, there are generally two points in 
the fibre corresponding to T, and for a certain locus of points of 0^,(2^+15 there will 
be a double point corresponding to T. We begin our analysis by finding this critical 
locus. 

In this case, \Mi{T)\ = 1 for t ^ k, and Mfc(T) = 2. Let a, G Mi{T) be the 
unique element for i ^ k, and Mk(T) = {ak,a'iJ\. We distinguish the two elements 
of Mk{T) by asserting that G T|q,j. and ak+i G T\a'^. We have flat = ^^i+i ■ ■ -^^n, 
= ■ ■ ■ ^N, ^a' = ' ' ' ^^N- Thus, the systcm of equations (14.31) is 




for i k 
for i = k . 




if i = k . 



Qai^i+i ■■■ujn = g^Q+i ■■■Cn ioT iy^ k 

Qak^k+l^k+2 ■ ■ ■ + Qa',^'^ k'^ k+2 " " " '^N = <l\^{Ck + Cfc+i)Cfc+2 ■ ■ ■ Cn 
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which in turn simphfies to 



{jji = Ci for i ^ k, k + 1 (5-1) 



Cfc + Cfc+l (5.2) 



uJkUJk+i = CfcCfc+1 . (5.3) 



The equations (15. ip . give us cUj for all i k, k + 1. Solving 05.21) and 05.31) for u^, we 
find that 

-^ujI - (cfc + Cfe+i)ajfc + = . (5.4) 

This equation has a double root when the discriminant is zero: 

(cfc + Cfc+i) - 4 ^CfcCfc+i = . (5.5) 

Lemma 5.1. Lei L be the total horizontal and vertical distances between the two 
boxes in the diagram ak+i/ak-i- Then 



Proof. Suppose the unique box of ak+i/a'^ = Oik/oik-i is in row ii, and the box of 
ak+i/oik = a'j^/ak^i is in row 12- Then 

L = |(afc+i)ii - (afc+i)i2 + ^2 - ^i| • 

We have 

(«fc+i)i = ("fc)j = («fc)i = («fc-i)i for j ^ ii, 22 , 
(ttfc+l)n = 1 + (afc)n = ("fc)n = 1 + («fc-l)n , 
(«fc+i)i2 = (afc)i2 = 1 + ("fc)i2 = 1 + (afc-i)i2 • 

Thus by ( 12. ip . we have 

g^'fc ^ TT (j + (a;.)d+i-j) - {d+l-ii + (a;.)^J 

gafc„i ^ -r-r (j + (afc-i)d+i-j) - (rf+l-ii - (afc_i)^J 
jvifT-n U + i(^k)d+i-j)-{d+l-ii + {ak)i,) 
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For j ^ d + 1 — 12, the terms in these two products are equaL Thus, 

Q»k1ai ^ (-Z2 + {ak)i2 + H- («fc)n)(-^2 + {a'k)i2 + H- (ctfc)n) 
qak-iQa^,+^ {-i2 + (afc-i)i2 + ^1 - (afc-i)ii)(-^2 + (afc+i)i2 + - 

_ {-k + {ak+i)i2+H - (ftfc+i)»i+l)(-^2 + (afc+i)i2~l + ^1 ~ (o^fc+On) 
(-22 + (afc+i)j2 + ^1 - («fc+i)ii)(-^2 + (afc+i)i2 + ^1 - 

= 1 - L-^ □ 

Lemma 5.2. T/ie discriminant of (15 ■4p is non-zero if and only if the solutions 
to (15. II) - (15.31) are a point at which the Jacobian condition (14. ip holds. 

Proof. The matrix Jacobian matrix J of (14.11) is block upper triangular, with all 
diagonal blocks non-zero of size 1x1, except for a 2 x 2 block in rows k,k-\-l. 
Thus (14. ip holds iff the determinant of this 2x2 block 



is non-zero, i.e. iff qa^^k+i ^ qa'^i^k- 

On the other hand, if {LJk,uJk+i) is one solution to (15.20 and (15.30 . then the other 
solution is {qa^Uk+i/ qa'^,qa'^0Jk/ qa,)- The discriminant of (15.40 is non-zero iff these 
two solutions are distinct, i.e. iff qa^oJk+i 7^ qa'^^^k- O 

Corollary 5.3. Ifck,Ck^i G M, then the system of equations (15. 2p and (15. 3p /ias itt^o 
distinct real solutions, hence there are two points in X{a) corresponding to T, i.e. 
satisfying (14. 2p . 

Proof. It is enough to check that the discriminant of (15.40 is positive. Since qx > 
for all A G A, this is certainly true if CkCk+i < 0. Otherwise, we have 

(cfc + Cfc+i)^ - 4 ^"''^"fc CfcCfc+i = (cfc + Cfc+i)^ - 4(1 - L"^)cfcCfc+i 

> (Cfe + Ck + lf - 4:CkCk + l 

= {Ck - Ck+lY 

> 0. 

By Lemma [5T2I we can apply Theorem l4.2l to conclude that we have two corresponding 
points in the fibre □ 

The reason T is identified with two points in A* (a) rather than one is that there 
is a tie in the order of magnitude of the roots. As in the same- row/column case, 
the tableau T' e DIT(lID; a), obtained by swapping the positions of Uk and ak+i in 
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T, produces the same system of equations, and hence is also identified with these 
same two points. Thus, we have a two-to-two correspondence between tableaux in 
DIT(llD; a) and points in X{sl). Note that between this two-to-two correspondence, 
and the two-to-one correspondence earlier, we have found all |SYT(iid)| points in 
A'(a). 

Now suppose that log |cfe| <^ log |cfc+i|. This supposition effectively breaks the tie 
in the order of magnitude of the roots, which gives a natural way to identify T with 
one of these two points in A" (a), and T' with the other. To see this, we put Ck = u^^hi 
and Cfc+i = u"'^h2, with Vi > V2, and solve (15.21) and (15. 3p over C{{u}}. 

Proposition 5.4. If Ck = u"^hi and Ck+i = u"'^h2, and vi > V2, then the one solution 
for (w/cCUfc+i) satisfies 

LTM = ^ LT(.;,+0 = , (5.6) 

and the other satisfies 

LT(^,^,) = LT(.;.) = ^^^^±i^ . (5.7) 

Proof. By Hensel's lemma, there exists a solution for yi,y2 € JC+ to the system of 
equations 



yiy2 = 6162 



k+l 



with 



Putting ujk = u"^yii ^k+i = u^'^y2 gives the first solution. The other solution is 
obtained similarly. □ 

Replacing ujk,ujk+i by LT(a;fc), LT(a;fc4.i), these are precisely the solutions to two 
different systems of equations (14.31) that we obtain if we perturb the norm of the 
entries so that ||afc|| 7^ ||afc_|_i||. The first solution (15.61) is the one that is consistent 
with breaking the tie so that ||ai|| < ■■■ < ||afc|| < ||a/t+i|| < ■■■ < WclnW- To see 
this, note that if ||afc|| < ||afc+i||, then M^iT) = {ak}; thus, as in the proof of Corol- 
lary the solution to (14. 3 p is given by (14. 6p . which is consistent with (15.61) . Since 
log |cfe| <^ log |cfc+i|, this is the solution we identify with T. The second solution (15.71) 
corresponds to ||ai|| < ■■■ < ||afc_i|| < ||aA;+i|| < ||cia;|| < ■■■ < ||aAr||, since here 
Mfc(T) = {ttfc+i}. This solution is identified with the other tableau, T'. 

In summary, suppose that either log |cfc| <^ log |cfc+i| or log |cfc| ^ log |cfc+i|. Then 
a solution {ujk,ujk+i) to (15. 2p and (15. 3p is identified with the tableau T for which 

~ Ck and uJk+i ~ c^+i (up to a ratio of g^s). If {uk, i^k+i) denotes the other solution 
to (15.21) and (15. 3p then 0)^ ^ Ck+i and Uk+i ~ c^, and this solution corresponds to T'. 
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5.2 Proof of Theorem [331 



Suppose that at = {(ai)t, . . . , (aAr)^}, t G [0, 1] is a path in the space of multisubsets 
of F^{}C), with ao = a as in Section \5A] and for all t G [0, 1], (aj)t = if i 7^ fc, + 1, 
and ||afc|| = \\{ak)t\\ = \\{ak+i)t\\ = ||afc+i||- Let (q)* := LC{{ai)t), and suppose {ck)t 
and (cfc+i)f, t G [0,1] are paths in M^. Let Xt G A:'(at) be a path in X. Finally, 
suppose log|(cfc)o| <^ log|(cfc+i)o| and log|(cfc)i| ^ log |(cfc+i)i|. From the discussion 
in Section 15.11 these hypotheses imply that there are unique tableaux T^^ and T^.^ 
corresponding to points xq and Xi. Since this correspondence is defined asymptoti- 
cally, for other values of t G (0, 1) we do not associate a unique corresponding tableau 
T 

Theorem 5.5. With a^ and Xt, as above, T^g and T^^ are related as follows. 

(i) If {ak)o (ind (afc+i)o are in the same row or column ofT^^^, or if {ck)o (cfc+i)o > 0, 
then is obtained from by replacing {ak)o with {ak+i)i and {ak+i)o with 
(afc)i- 

(a) If {ak)o and {ak+i)o are in different rows and columns ofT^g and {ck)o {ck+i)o < 
0, then is obtained from T^q by replacing {ak)o with {ak)i and (0^+1)0 with 

{o,k+l)l- 

Proof. Let Tq = T^^, and Tj be the tableau obtained from Tq by replacing (aj)o with 
{ai)t for all i. Let be the tableau obtained by swapping the positions of {ak)t and 
{ak-\-i)t in Tt- The point Xt satisfies the conditions of Theorem 14.21 for both tableaux 
Tt and T/. Thus we must have either T^.^ = Ti or T^^ = T[. 

If (afc)o, (afc+i)o are in the same row or column of T^^, then T^^ = T[ simply 
by definition. There is one small problem, however, which is that we have only 
established the existence of a point Xt provided {ck)t + (cfc+i)t 7^ 0. To get around 
this, note that Theorem 11.21 guarantees that the fibre A'(at) is reduced even if {ck)t + 
(cfc+i)t = 0. Thus Tjjj is unaffected by small perturbations of the path a^. We can 
therefore perturb the path a^ so that [ck)t and {ck+i)t become complex paths such 
that (cfc)f + (cfc+i)t 7^ for all t, and hence see that T^^ = T[. This establishes the 
first case of (i). 

For the remaining cases, suppose that (0^)0, (ayfc+i)o are in different rows and 
columns of Tj-^. Let ((cufc)*, {ujk+i)t) be the solution to (15.21) and (15.31) which gives rise 
to the point Xt G A'(af) via (14. 2p . and let ((cufc)*, {Cjk+i)t) be the second solution to 
these equations. In each case, we will need to determine whether xi corresponds to 
Ti or T[. From the discussion at the end of Section [STT] if Xi corresponds to Ti, then 
{ujk)i ~ (cfc)i and {uJk+i)i ~ {ck+i)i- If Xi corresponds to T[, then {uJk+i)i ~ (cfc)i 
and {ujk)i ~ (cfc+i)i. 

Suppose that (cfc)o > and {ck+i)o > 0. Since Xq we have \og{ujk)o ~ log(cfc)o 
and log(d;fc)o ^ log(cfc+i)o. Since log(cfc)o < log(cfc+i)o, It follows that log(u;fc)o < 
log(a)fe)o. By Corollary [SJl {uJk)t ^ {f^kjt for all t G [0, 1]; thus {uJk)t > (c^fc)i > for 
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all t G [0,1]. Since log(cfc+i)i ^ log(cfc)i, it must be the case that {ukji ~ (cfc+i)i 
and (ci)fc)i ~ (cfc)i, rather than the other way around. Thus we see that T^.^ = T[. 
Similarly, we have T^^ = T{ if {ck)o < and (cfc+i)o < 0. 

Now suppose (cfc)o > and {ck+i)o < 0. Then we must also have {uJk)o ~ (cfc)o > 0. 
Since {ck)t (cfc+i)t 7^ for all t, by (15. 3p . the signs of (0;^)* and {ck+i)t are independent 
of t. In particular, (cufc)! is positive, while {ck+i)i is negative. Since these have 
opposite signs, it cannot be the case that {00^)1 ~ (c/fc+i)i, hence Xi is not identified 
with T[. We must therefore have T^-^ = Ti. Similarly, T^^ = Ti if (cfc)o < and 
(cfc+i)o > 0. □ 

Theorem 13.51 now follows. 

Proof of TheoremlEE Let = {(ai)*, . . . , Mt} C MF\ t e [0, 1] is a path in the 
space of multisubsets of MP^. 
First, consider the case where 

log |(ai)t| < ■ ■ ■ < log |(afc)t| , log|(afc+i)(| < ■ • ■ < log|(aAr)f| , 

log|(afc)o| < log|(afc+i)o| and log|(afc+i)i| < log |(aA,.)i|. Let Xt G X{at). Then by 
Theorem 15.51 and the discussion in Section 1^31 we see that Tj.^ = slideai(Ta;(,). 
Second, suppose that 

\{ai)t\ < ■■■ < |(afc)t| , \{ak+i)t\ < ■■■ < \{aN)t\ , 

|('^fc)o| < |('^fe+i)o| and |(afc+i)i| < There is an order and sign preserving 

homotopy between this case and the previous. Since the correspondence of Corol- 
lary |1]T0] between points in X{a) and SYT(lID; a) is established via such homotopies, 
the theorem holds in this case also. 

Finally, a general path a^ d MP^ can be regarded as a concatenation of paths from 
the second case; thus the theorem is true for any real path. □ 

5.3 Monodromy around special loops 

Let A//i be a skew partition fitting inside Throughout the rest of this section, we 
will assume that k,L are positive integers with 1 < A; < |A/;u|, and L>2. 

For any such k,L, define a permutation Sk,L of the set SYT(A/;u) as follows. For 
T G SYT(A//i), Sfc,L(T) is the tableau obtained by swapping entries k and k+1 in 
T, if the total of the horizontal and vertical distance between k and k+1 equals L; 
otherwise ^^^^(T) = T. 

If a = {ai, . . . , a|A/^|} C FP\ then we define Sk^iiT) for T G SYT(A//i;a), to 
satisfy oid{sk,L{T)) = Sk,L{oTd(T)). If a C M, we also define Sk,L{x) for x G X(a"^), 
by Ts^M^) = Sk,L{T^). 
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Theorem 5.6. Fix k and L as above, and let a = {ai, . . . , a|A/^|} C MP"^. There 
exists a loop C C, t G [0, 1] , based at a such that the monodromy of the Wronski 
map around a^ is given by s^^l- That is, ag = ai = a, every fibre X{ait) is reduced, 
and if Xt G X(ai) then xi = Sk,L{xo). 



Proof. By the discussion in Section 14.51 it is enough to prove the result over /C, with 
a as in Section 15.11 

Consider a loop a^ = {{ai)t, ■ . . , {aN)t}, t G [0,1] in the space of multisubsets 
of F^{}C), with ao = ai = a, and for all t G [0,1], {ai)t = if i 7^ k,k + 1, 
and ||afc|| = \\{ak)t\\ = ||(afc+i)t|| = Let {ci)t := LC((ai)t). Suppose that 

(cfc+i)t) G C is a small loop around the line 



{(Cfc, Cfc+i) I Cfc = (1 + + 2L-Vl + L-2)cfc+i} . (5.8) 

We show that if Xt G X{at), then Xi = Sk^iixo). 

Recall that a tableau Tj G DIT(llD; a^) corresponds to one or two points. If the 
distance between and ak+i is 1 then these entries are in the same row or column, 
so Txt corresponds to the single point Xt; hence xi = xq = Sk,L{xo). Otherwise, T^^ 
corresponds to Xt and another point. Since the equations that give the leading terms 
of these two points, (15.21) and (15. 3p . define a quadratic map 

the two points will swap places under the monodromy of the loop at if and only if 
the leading coefficients of at wrap around the critical locus (15.51) . By Lemma [5. H the 
line (15. 8p is contained in the critical locus iff the distance between {ak)t and (a^+i)* 
is L. □ 

5.4 Monodromy and limits 

Let a = {oi, . . . , a^} C ]RP\ with |ai| < ■ ■ ■ < |aAr|, and let x G X{a). 

Definition 5.7. Suppose that we have a decomposition of MP^ as the disjoint union of 
k intervals /i, . . . , Ik- We then obtain a partition (bi, . . . , b^) of a, where bj = afl 
A partition of a of this form is called a consecutive partition of a. Any number 
Ci G Jj is called an internal point for bj. 

The two main cases we will consider are given in the examples below. 

Example 5.8. For any a as above, let bo = {ai, . . . , Oj}, boo = {^i+i, • • • , ^n} for 
some i. Then (bo, boo) is a consecutive partition of a. Moreover, for any tableau 
T G SYT(lID; a), T|bo and T|b^ are both subtableaux of T. 
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Example 5.9. Let b = {a.j, Cj+i, . . . , aj}, b'^ = a \ b, for some i < j. Suppose that 
all elements of b have the same sign. Then (b, b'^) is a consecutive partition of a. In 
this case, for any tableau T G SYT(llD; a), T|b is a subtableau of T. 

Suppose we have a consecutive partition (bi, . . . , b^) of a, coming from intervals 
Ji, . . . , Jfc C WP^. Let Ci be an internal point for 6j. We define points X[b,-»ci] ^ X, as 
follows. 

For each fixed i, we form a path a^ d MP , t G [0, 1] satisfying the following 
conditions: 

(i) ao = a; (iii) atHlj = hj, for j ^ i, t e [0, 1]; 

(ii) at is a set for t e [0, 1); (iv) ai = ( b^) U{cj, c^, . . . , q}. 

Let Xq = X, and Xt G X{at). Since a^ is a set for Xt G [0, 1) there is a unique 
such path for t G [0, 1). We define Xfb^^ci] to be the limit point xi = lim^^iXi. By 
Corollary 12.21 X[b,^ci] depends only on bj and q, not on the path chosen. 

Since ai is a multiset, the fibre X{ai) is typically non-reduced, so there may be 
distinct points x,x' G X{a) with the same limit point x^b^^ci] = This defines 

an equivalence relation on the fibre X{a), which we will study further in Section [6l 

Theorem 5.10. Let a, (b, b'^) be as in Example \5.9[ and let x,x' G X{a). Suppose 
that L > 2, and k ^ {i ~ . . . , j} . For any internal point c\ for h, we have 
X[b^ci] = a;jb_ci] if and only if Sk,L{x)[h~^c^] = s/c,L(a;')[b^ci] ■ 

Proof. In order to see what happens to the point Xt G X{at), as t approaches 1, we 
need to study the fibre X{at) when | Q''i 1 5 • • • 5 I I 

close to each other. Working over 
JC, this corresponds to looking at X{a) where, a = {ai, . . . , a^v} C /C^ and 

< ■ • ■ < llo-j-ill < = ■ • ■ = llojll < ||aj+i|| < ■ • ■ < \\0'n\\ ■ (5-9) 

Let T be a weakly increasing tableau of shape □ with values in a. Let fi denote the 
shape of T\^ai,...a^.i}, and let A be the shape of T\{ai,...a }■ We will assume, moreover, 
that and Txc are diagonally increasing. 

We say T corresponds to a point x G X{a) if fl4.5p holds. Since T may not be 
a diagonally increasing tableau. Theorem 14.21 no longer provides us with the explicit 
system of equations needed to find the leading terms of the points in A" (a) correspond- 
ing to T. However, it is still possible to write down such a system of equations by 
following the same lines of argument. The main difference between this case and the 
analysis in the proof of Theorem 14.21 is that initial ideal of the Pliicker ideal Inw(r) {!) 
is not binomial; it represents only a partial degeneration of X to the Gel'fand-Tsetlin 
toric variety. 

We consider the initial forms of the equations (14.141) and fl4.15p to obtain a system 
of equations for the leading terms of the Pliicker coordinates of a point corresponding 
to T. This system will necessarily be solvable, because the equations can be further 
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degenerated to the case of Theorem 14.21 which is solvable. The initial forms of (14.141) 
are given by Inw{T)(-^)- We have 

PpPu' - PuAu'Puvu' e Inw(T)(-?') if < /i or > A . (5.10) 

The other quadratic relations in Inw{T)(-^) are more complicated; however they only 
involve partitions which are between fi and A. Moreover the initial forms of (14.151) only 
involve partitions in this range. From this, one can see that the system of equations 
one obtains for LT(p,^) for < i/ < A depends only on {oj, . . . , aj} and the shapes A 
and fi. 

Moreover given a solution to these equations, we can solve for all remaining LT{p^). 
For < fi, the equations determining LT{p^), up to a constant, are the same as those 
given by Theorem 14.21 applied to the tableau T|^. The constant is determined by the 
fact that we already have a value for LT(p^). Similarly, for u > X, the equations for 
LT{p^) are given by Theorem 14.21 applied to T|ac. All other LT(pj,) are determined 
by dSIUD. 

Now suppose that all inequalities in (15. 9p are strict, except for ||afc|| = ||afc+i||. 
Consider a loop = {{ai)t, ■ ■ ■ , {ai\f)t}, t G [0,1] in the space of multisubsets of 
P^(/C), with ao = ai = a, and for all t G [0, 1], {ai)t = ai ii i ^ k^k + 1, \\ak\\ = 
\\iak)t\\ = \\{ak+i)t\\ = \\ak+i\\- Let Xt,x[ G X{at). 

Given a sufficiently small positive real number e, suppose Xq and Xq are "close 
together", in that they have the following properties: for all z/ G A, val(p;^(xo)) = 
val(pj.(xo)), and 

LT(p^(xo)) 



e < 



<l+e. 



LT{p,{x'o)) 

Since the valuation of Pliicker coordinates of Xt, x[ will be independent of t, the 
points Xt and x[ must correspond to the same weakly increasing tableau Tt. We 
claim, moreover, that 

LTM^^l^M^ for all. e A, [0,1]. (5.11) 

This follows from the discussion above. If < ly < X, (15.111) is true because LT{py{xt)) 
and LT{p^{x'-i-)) are both independent of t. If i/ < /i (or > A), (15. lip is true because 
LT{p^{xt)) and LT{p^{x[)) must come from the same solution to (14.30 for the tableau 
Tt\^ (resp. Tt\xc). For all other z/ G A, the claim follows from (I5.10p . 

In particular, we see that xi and x[ are close together. Taking our loop to be the 
loop whose monodromy is given by Sk^i (as defined in the proof of Theorem 15. 6p . the 
result follows. □ 
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6 Equivalence, dual equivalence, and the Littlewood- 
Richardson rule 

6.1 Interpretations of equivalence and dual equivalence 

Throughout this section, we assume that a = {ai, . . . , oat} C MP^, with |ai| < ■ ■ ■ < 
I Oat I . We now show that in the situation in Example 15.91 the equivalence relations 
on X(a) defined in Section EH by x^b.^d] = x'^b^_^c,] combinatorially described by 
the equivalence and dual equivalence relations on tableaux. 
We will need the following lemma: 

Lemma 6.1. Let (bo,boo) be as in Example \5.8i Let T G SYT(lID; a) and let xt G 
X{a) he the corresponding point. Let /i he the shape o/T lb,,. 

(i) The point (xT)[bo->o] in ^^(0) and corresponds to the tahleau Tlbo^- 

(a) The point {xT)[h^^oo] is in X^v(cxd) and corresponds to the tahleau T|bo- 

Proof. This follows from Theorem 14.51 □ 

For (f) G SL2(M) and T G SYT(n;a), define (j){T) := shde^(a)(T). Here shding 
is defined using any path homotopic to a path of the form (^t(a), t G [0, 1], where 
ipt G SL2(M) is any path from 0o = ( o i ) 0i = 0- From Theorems 13.31 and 13.51 we 
have that (1>{xt) = x^iry, hence </>(T) does not depend on the choice of (pt- 

Theorem 6.2. Let T, T' G SYT(a; a), and let (b, b'^) he as in Example\EE Choose 
any internal point C2 for h'^. Let xt, xt' G X{a) he the points corresponding to T and 
T' respectively. Then T|b ~ T'|b if and only if (xT)[b':^c2] = (3;T')[b=^c2] ■ 

Proof. Since the action of SL2(M) on MP"*^ can take any three points to any any other 
three points in the same orientation, there exists (j) G SL2(M) be such that 0(c2) = oo, 
10(a) I < 1 for a G b, and \4>{a)\ > 1 for a G b'^. 

Consider 0(T) and 0(T'). We can compute these, via a path a^ which first 
rectifies T|b,T'|b. By Theorem 13. 3^ it follows that (/)(T)|^(b) = shde0(b)(rect(T|b)) 
and </'(T')|0(b) = slide0(b)(rect(T'|b)). Thus we have that T|b ~ T'|b if and only if 
0(T)|^(b) = 0(T')U(b). 

By Proposition O, {xT)[h<=^c2] = {xT')ih'=->c2] if and only if {x^T))l^ih<=)^oo] = 
(a;</,(T'))[0(b<:)-^oo]- ByLemma[O(ii),thisholdsifandonlyif0(T)|0(b) = 0(r')|0(b). □ 

Remark 6.3. Let c = {ai, . . .aj_i} C a be the entries of T to the left of T|b. As 
an addendum to the proof of Theorem 16. 2[ we give a quick proof of the fact that 
rect(T|b) = slideT|c(r|b) does not depend on T|c. 

Proof. Keeping the same notation, assume now that C2 = 0. Consider xq = (xt)[c^o]- 
By Lemma I6.1( i). xq corresponds to the tableau obtained by deleting the entries 
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in c from T. Now, <^(xo) = (t>{xT)i4,{c)^oo], so by Lemma [6?T] (ii). T^(xo) is the tableau 
obtained by deleting the entries in 0(c) from (/>(T). Since rect(T|b) can be determined 
from 0(T)|(^(b), it can also be determined from xq, which does not depend on T|c. □ 

Theorem 6.4. Let T, T' e SYT(a; a), and let (b, b'^) be as m Example\EE Choose 
any internal point C\ for b. Let Xt,Xt' € ^(ci) be the points corresponding to T and 
T' respectively. 

(i) IfTliyc ^T'\i,c, then {xT)[h^ci] {xT')[h-^ci]- 

(ii) IfT\i,c = T'\i,c, then Tjb ~* T'|b if and only if (xT)[b-.ci] = (a;r')[b-.ci] ■ 
(Hi) The point {xT)[h^ci] is in Xx{ci), where A is the rectification shape o/T|b. 

(Note that T|bc, T'|bc will generally not be subtableaux of T and T'.) 

Proof. Let = {(ai)t, • . . , (aAr)t} (s WP-^ be a path used to define (xr)[b-»ci] 
{xT')[h^ci]- Let Tf = slideat(T), T/ = slideat(T'). Let bf = a^ \ b'^. Assume that the 
path of each (aj)^ G bj is monotonic. Then for all of t G [0,1), T^lb^ ~* T|b, and 
T/|bt ~* T'lb- We may therefore replace T by Ti_^; hence we may assume that all 
elements of b are arbitrarily close to ci. 

Let (f) G SL2(M) be a transformation such that (f){ci) = 0, and consider 0(T) and 
4>{T'). Since the elements of 0(b) are assumed to be close to zero, by Lemma [6.1( i). 
0(^)|0(b=) = 0(T')|0(b=) if and only if (a;<^(T))[</.(b)^o] = {x^{T'))[^(h)^o]- By Proposi- 
tion this holds if and only if {xT)[h^ci] = (a^T')[b^ci]- Thus, to prove (i) and (ii), 
we must therefore show that 0(T)|0(bc) = 0(T')|(^(bc) if and only if T|b ~* r'|b and 
T\h'^ = T'lbc 

Let c = {ai, . . . , aj_i} C a, be the entries in the subtableau of T to the left of 
T|b. Let c = {oj+i, . . . , a^v} C a, be entries in the subtableau of T to the right of 
T|b. Note that 0(T),0(T') can be computed by a path that brings the values in b 
past the values of c without changing their relative order. Thus by definition of dual 
equivalence, if T|b ~* T'|b and T|bc = T'l^c then 0(T)|^(bc) = 0(T')|0(bc). 

Conversely, suppose 0(T)|0(bc) = (j)(T')\^(^i,cy We can recover Tl^c and T'|bc 
by shding (the answer does not depend on 0(T)|^(b), 0(T')|0(b)); hence we must 
have T|bc = T'|bc. Moreover, from the argument of reverse direction, we see that 
slider||^(T|c) = shdeT|i3(^|c)- By the same reasoning with replaced by oo, we have 
slideT|b(7'|c) = slideT|b(r|c). 

Let A//i be the shape of T|b and T'|b. To show that T|b ~* T'|b, we must show 
that slideTib(^) = slides/ |j^(V^), for any tableau V in SYT(/i; c) or in SYT(A'^;c). 
Since we already know this for V = T\c and V = T^., and since the operators s^^l 
act transitively on SYT(/i; c) and on SYT(A'^;c), the result now follows from Theo- 
rem [SHOl 

Finally, for (iii) we have already seen that 0(T)|0(bc) has shape A'^, where A is the 
rectification shape of T|b. By Lemma [6TT] (i). we have that {x^T))[^{h)^o] ^ -^a(O), 
and so by Proposition 12.11 {xT)[h-^ci] G ^a(ci). □ 
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Remark 6.5. In the proof of Theorem l6.4l we showed that if shdeT|j^(\^) = shdeT'/||^(K) 
for some V G SYT(yU;c), then the same is true for every V G SYT(yU;c). In fact 
our argument shows that if slideT|t,(V^) = slideT'|t,(^) for any V e SYT(/i;c), then 
(xT)[b^ci] = {xT')[h^ci], whence T|b ~* T'|b. This combinatorial fact is a theorem of 
Haiman (see [9l Theorem 2.10]). 

6.2 Combinatorial consequences 

A number of other combinatorial facts about equivalence and dual equivalence can 
be reproved using Theorems 16.21 and 16. 4[ 

Corollary 6.6. The size of a dual equivalence class with rectification shape A is 
|SYT(A)|. 

Proof. Let {h,h'^), be a partition of a, as in Example 15. 9[ Let ci be an internal 
point for b, and let a^ be the path used to define a;[b--»ci]- By Theorem 16.41 a dual 
equivalence class with rectification shape A corresponds to a point in X(ai) supported 
on Xx{ci). Since Wr is fiat, the size of the dual equivalence class is the multiplicity of 
the point in X(ai). By Corollary 12. 61 the multiplicity of such a point is |SYT(A)|. □ 

We can also prove a fact that was used in Section 13.41 to give an alternate formu- 
lation on the Littlewood-Richardson rule. 

Corollary 6.7. There is a unique tableau in the intersection of any equivalence class 
of tableaux with a dual equivalence class of the same rectification shape. 

We need an additional lemma. 

Lemma 6.8. Let (bi,b2) be a consecutive partition of a C WP^ , and let Ci,C2 be 
internal points for hi, 1)2 respectively. Letxi G X({ci, . . . , ci} Ub2), and X2 = X(biU 

{C2, . . . ,C2}). 

(i) If xi G X\{ci) and X2 G Xxv(c2) for some A G A, then there exists a unique 
point X G X{a) such that Xi = X[Yy.^Ci] for i = 1,2. 

(a) If no such A exists then no such point x exists. 

Proof. It suffices to prove this when ci = and C2 = oo, and \a\ < \a'\ for all a G bi, 
a' G b2. By Lemma 16.11 if x G X{a.), then X[b2^c2] corresponds to the tableau 
Tx\hi = Tx\\, and X[bi-»ci] corresponds to tableau Tx\x<^- Thus X[bi_>ci] £ ^a(ci) and 
a;[b2^c2] ^ -^Av(c2), from which (ii) follows. 

To prove (i), suppose that Xi G Xx{ci) and X2 G X;yv(c2). Then Xi corresponds to 
a tableau Tj.^ G SYT(A'^;b2); X2 corresponds to a tableau T^.^ ^ SYT(A;bi). There 
exists T G SYT(lID;a) such that T\\j. = T^- for i = 1,2. Letting x = Xt, by 
Lemma [6. Ij we have Xj = xjb^^ci] for ^ = 1? 2, as required. 

To prove uniqueness, we must show that if x,x' G X{a) and x\^\,.^ci] = x'^y^^^a] 
for i = 1,2, then x = x'. By Lemma [6.11 we have T^\h. = Tx'\hi for ^ = 1;2; hence 
Tx = T^i which implies x = x' . □ 
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Proof of Corollary^ We will show that if T G SYT(A/^; b) and T' G SYT(A7/i'; b) 
both have the same rectification shape there is a unique tableau T" G SYT(A/ /u; b) 
such that T ~* T" and T ~ T" . 



Choose a point x G X such that ti{x) C MP and Tx\h = T. Let Xi = X[b 



where ci is an internal point for b. Choose x' E X such that 7i{x') C MP^ and 
^x'lb = T'. Put a = 7r(x'), b^ = a\b. Let X2 = X[bc^c2]) where C2 is an internal point 
for b'^. 

Since T and T' have the same rectification shape z/, xi G X;^(ci) and X2 G X;^v(c2). 
Thus, by Lemma [6.8( i) there exists a unique point x" G X(a) such that Xj = 
for z = 1, 2. By Theorems O and ES T^" |b ~* T and T,// |b ~ T'. ' □ 

As a final note, recall from Remark 13.71 that evacuation defines a Z-action on 
standard Young tableaux shape 

Corollary 6.9. The evacuation action on SYT(IID) has order N. 

Proof. Let ^ = ^(_°io), and note that e^^ = (o?). Consider the loop aj = 
{(ai)j, . . . , (aAr)t}, where {aj)t = ?/'e^-'~*^^(0) and ip G SL2(M) is chosen so that 
< (ai)o < •■• < (ajv)o- Let (p = ^e^ip-^ G SL2(M). If T G SYT(a;ao), then 
(piT) is obtained by sliding T using a^. But since a^ is a loop which cyclically rotates 
the elements of slq, sliding using a^ gives the evacuation action on T. The result 
follows, since 0^ = ^/^(e«)^^/^-^ = ( 1 )• D 



6.3 Proof of the Littlewood-Richardson rule 

Fix partitions A, /i, z/, with |A| = |yu| + Let a = {ai, . . . , Qn}, with < ai < ■ ■ • < 
aN. Let bi = {ai, . . . , a\^\}, b2 = {a|^|+i, . . . , a|A|} and bs = {a|A|+i, . . . , cat}. Then 
(bi, b2, ba) is a consecutive partition of a. Let ci, C2, C3 be internal points of bi, b2, 
respectively. 

We wish to count the number of points (with multiplicities) in the intersection 

F = x^(ci)nx,(c2)nXAv(c3). 

This number is the Littlewood-Richardson number c^^. First note that if a point 
y eY has multiplicity m, then by Corollary l2.6l the point y has multiplicity |SYT(/x) | ■ 
|SYT(i^)| ■ |SYT(A'^)| ■ m in the intersection 

y' = x(cf^i))nx(cri))nx(cr'^). 

Thus c^^ ■ |SYT(/i)| • |SYT(z/)| ■ |SYT(A'^)| is the number of points in Y that are 
supported on Y (counted with multiplicities^. 

Since Wr is flat, the number of points in Y supported on Y is the number of points 
X G X{a.) such that X[bi^ci][b2^c2][b3^c3] ^ ^- For a tableau T G SYT(n; a), let xt be 
the corresponding point in X{a.). Then by Theorem 16.41 (a;T)[bi^ci][b2-»c2][b3-^c3] ^ ^ 
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if and only if the rectification shapes of T|bi, 7'|b2) ^Iba are yU, v and respectively. 
Let S*^^ be the set of all tableaux with this property. The number of points in Y 
supported on Y is therefore \S'^J\. 

Note that if T G S"^^, then T|bi has shape /x, and T|b3 has shape A'^. Define an 
equivalence relation on S'^^ by putting T ~2 ^' if ^|b2 ~* "^'Wr But by Corollary 16. 6[ 
each equivalence class of ^\ has size |[T]| = |SYT(/i)| ■ |SYT(z/)| ■ |SYT(A^)|. 

Putting everything together, we have 

cj, ■ |SYT(/.)| ■ |SYT(z.)| . |SYT(A-)| = I^^J = 

= |SYT(/.)|-|SYT(i.)|.|SYT(A-)|.|5i,/~;|. 

Hence c^^, = \S'^^I^*2\^ which is precisely the statement of the Littlewood- Richardson 
rule, as formulated in Theorem 13. Ill □ 
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